\relax 
\catcode`.\active
\catcode`\.=12
\catcode`"\active
\catcode`<\active
\catcode`>\active
\es@quoting
\catcode`'\active
\select@language{spanish}
\@writefile{toc}{\select@language{spanish}}
\@writefile{lof}{\select@language{spanish}}
\@writefile{lot}{\select@language{spanish}}
\@writefile{toc}{\contentsline {section}{\numberline {1}Ejercicio 1}{4}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.1}Enunciado}{4}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.2}Desarrollo de la soluci'on.}{4}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.3}Pseudo-Codigo}{6}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {1}{\ignorespaces $void $ $Ej1( ListaAdyacencia$ $ List[]$ $, ListaGanadores$ $ List$ $int[]$ $nodos$ $):$}}{6}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.4}C\'alculo de Complejidad}{7}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {1.4.1}Tama\~no de la entrada}{8}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.5}Graficas de Complejidad}{9}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.6}Conclusiones}{11}}
\@writefile{toc}{\contentsline {section}{\numberline {2}Ejercicio 2}{12}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.1}Enunciado}{12}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.2}Desarrollo de la soluci'on.}{12}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.2.1}Subestructura \'optima:}{12}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.2.2}Generaci\'on de los subproblemas:}{13}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.2.3}Reconstruyendo una soluci\'on:}{14}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.2.4}Detalles de la implementaci\'on:}{14}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.3}Pseudo-Codigo}{14}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {2}{\ignorespaces $bool$ $adyacentes(Vertice e, Vertice v, grafo g)$:}}{14}}
\newlabel{$adyacentes(Vertice e, Vertice v)$}{{2}{14}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {3}{\ignorespaces $Lista$ $buscaRuta(grafo g)$:}}{14}}
\newlabel{$buscaRuta(grafo g)$}{{3}{14}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.4}C\'alculo de Complejidad}{17}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.4.1}Tama\~no de la entrada}{17}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.5}Gr\'aficos de Complejidad}{18}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.6}Conclusiones}{20}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.7}Instrucciones de Uso}{21}}
\@writefile{toc}{\contentsline {section}{\numberline {3}Ejercicio 3}{22}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}Enunciado}{22}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2}Desarrollo de la soluci\'on.}{23}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3}Pseudo-C\'odigo}{24}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.3.1}Operaci\'on: agregar}{24}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {4}{\ignorespaces $int$ $definir(StringC$ $clave):$}}{25}}
\newlabel{$definir(StringC clave)$}{{4}{25}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {5}{\ignorespaces $int$ $\_definir(StringC$ $clave,$ $TrieNode$ $tn,$ $int$ $hasta):$}}{25}}
\newlabel{$_definir(StringC clave, String significado, TrieNode tn, int hasta)$}{{5}{25}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.3.2}Operaci\'on: sacar}{26}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {6}{\ignorespaces $void$ $borrar(StringC$ $clave):$}}{26}}
\newlabel{$borrar(StringC clave)$}{{6}{26}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {7}{\ignorespaces $void$ $\_borrar(StringC$ $clave,$ $TrieNode$ $tn):$}}{26}}
\newlabel{$_borrar(StringC clave, TrieNode tn)$}{{7}{26}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {8}{\ignorespaces $boolean$ $\_compactar(TrieNode$ $tPadre):$}}{26}}
\newlabel{$_compactar(TrieNode tPadre)$}{{8}{26}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.3.3}Operaci\'on: pertenece}{27}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {9}{\ignorespaces $boolean$ $estaDefinido(StringC$ $clave):$}}{27}}
\newlabel{$estaDefinido(StringC clave)$}{{9}{27}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {10}{\ignorespaces $boolean$ $\_estaDefinido(StringC$ $clave,$ $TrieNode$ $tn,$ $int$ $TamPrefijo):$}}{27}}
\newlabel{$_estaDefinido(StringC clave, TrieNode tn)$}{{10}{27}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.3.4}Operaci\'on: cardinal}{27}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {11}{\ignorespaces $int$ $cardinal$:}}{27}}
\newlabel{$cardinal()$}{{11}{27}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.4}C\'alculo de Complejidad}{28}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.4.1}Operaci\'on: agregar}{28}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.4.2}Operaci\'on: sacar}{28}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.4.3}Operaci\'on: pertenece}{29}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.4.4}Operaci\'on: cardinal}{29}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.5}Gr\'aficos de Complejidad}{30}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.5.1}Agregar}{30}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.5.2}Sacar}{31}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.5.3}Pertenece}{32}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.6}Conclusiones}{33}}
\@writefile{toc}{\contentsline {section}{\numberline {4}Referencias}{34}}
